#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
    // 静态数组
    array<int, 3> a;

    // 动态数组
    vector<int> v;
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;
    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;
    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;
    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;

    v.push_back(1);
    cout << v.capacity() << endl;
    

    return 0;
}
